Beyond the Beam: Constructive Repair and Candidate Completion for Generative Recommendation
超越束搜索：生成式推荐的构造性修复与候选补全
🧭 生成式推荐 · Semantic ID 修复与候选补全 ★ 深度解读
Beijing Institute of Technology · China Meteorological Administration · Tsinghua University · Singapore Management University
用可行性区间刻画identifier分配修复，结合最小叶子替换与候选补全提升生成式推荐新item召回
📌 工作参考价值（4 点）
- 目录扩容时不要只依赖 beam rerank：用保留前缀上界 U_i=已评估前缀 logprob + item correction 和 item-level 协同预测器对 beam 外物品做候选补全，预算控制在 20/80 个额外评估即可显著提升 Recall/NDCG。
- 旧 Semantic ID 不一定要推翻重训：先按 Theorem 1 的区间条件判断 assignment repair 可行性，再用 integral min-cost flow 求最小叶子替换，保留旧 ID 的同时让新 item 进入 Top-K，降低重训与历史兼容性风险。
- 合并生成概率与协同分数为单一排序得分，并对新 item 做校准（λ、γ、b 控制 scale/shift），避免冷启动新 item 被生成分数压制；校准参数在验证集上选。
- 停止条件 t_K > max U_i 可给出全局 Top-K 证书；线上可做成本自适应：预算内满足才输出证书，否则返回已评估最高分。